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Introduction 

This chapter provides an introduction to digital logic, the basis of microcomputer design. Although it 
is not critical that you understand everything in this chapter, to gain a full understanding of the micro- 
computer a background in digital logic is imperative. Each level that we'll cover (digital logic, micro- 
computer, and software) contains a certain degree of abstraction from the layer following it. 

Breadboarding 

We'll perform all the experiments in this chapter using breadboards. To begin, perform the 
following steps: 

1. Find a power supply and snip off one of the hard drive connectors. 

2. Strip down the end of the red wire (5 volts) and the black wire (ground). 

3. Turn the power supply on and check these cables with your multimeter to ensure that they 
really are 5 volts and ground. 

4. On your breadboard, you'll see a series of red and blue lines running the length of the 
plastic. Connect the power supply cables to the banana plugs, and connect the banana plugs 
to these lines (see Figure 3.1) 

Figure 3.1 Connecting Power and Ground 




The holes beside these lines are for power and ground, respectively. A look inside may help us 
understand how these boards work (see Figure 3.2). 
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Figure 3.2 Inside the Breadboard 




Inside each hole is a metallic socket into which you can plug a wire or component. Every socket 
in the ground strip is connected; therefore, if you connect one socket to your ground supply, all 
sockets in the strip are grounded. The same rule applies to the power strip. We have three columns of 
power and ground strips with nothing connecting them, so we need to use jumper wires across the 
bottom (see Figure 3.3). 



Figure 3.3 Jumpering Power and Ground Lines 




www. syngress.com 



42 



Chapter 3 • Digital Logic 



To help gain an understanding of the rest of the board, take a look at Figure 3.2 once again. Each 
horizontal row of five sockets is connected. Therefore, if we wanted to connect three resistors in a 
series (one after the other), we could configure them as shown in Figure 3.4. 



Figure 3.4 Resistors in Series 




Next, let's make sure everything's configured correctly by running some tests using the logic 
probe: 

1. Connect your probe's alligator clips to the power and ground lines (see Figure 3.5). 



Figure 3.5 Connecting the Logic Probe 
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2. Touch the point of the probe to any socket on the power Hne.The "HI" light should come 
on. 

3. Test a socket in each strip by repeating Step 2. 

4. Repeat Step 2 yet another time for the ground sockets; for these, the "LOW" light should 
come on (see Figure 3.6). The sockets connected to neither power nor ground should pro- 
duce no light at all. 

Figure 3.6 Testing with the Logic Probe 



Here you'U fmd a very brief, hands-on introduction to electronics fundamentals. This chapter provides 
enough of the basics that you shouldn't have too much difficulty completing the Apple I. However, a 
more substantial understanding of electronics wiU serve you well in the future. If you'd like to do 
some further reading. The Art of Electronics, by Paul Horowitz and Winfield HiU (Cambridge 
University Press, 1989), is the most widely acclaimed book on the topic but is perhaps too difficult 
for the beginner. A more appropriate book for the novice is Hands-On Electronics, by Daniel M. 
Kaplan and Christopher G.White (Cambridge University Press, 2003). 



Voltage {V) is the potential difference between two points, measured in volts. When you set your 
multimeter to Volts DC and touch the probes to the breadboard, negative to negative and positive to 
positive, you'U get a reading of 5 volts. That is related to the amount of energy it takes to move charge 
from the lower point (ground) to the higher. 

Current {!) is used to measure the rate of flow of electrical charge and can be thought of in terms 
of a water current. Current is measured in amperes (^4). Whereas voltage is measured between two 
points, current measures the rate of flow at a particular point. DC voltage is steady (hook your circuit 
up to a 5-volt supply, and 5 volts is what you'U get), but current only "puUs" as much as you need. If 




Electricity 



Voltage and Current 




44 Chapter 3 • Digital Logic 



you have a power supply capable of 10 amps and your circuit only needs 5 amps, then 5 amps is all 
that it will puU. 

Power (P) is voltage multiplied by current. Power is measured in watts, which you're probably 
familiar with seeing on light bulbs. In fact, light bulbs serve as an excellent example. Consider a 20W 
and a SOW halogen bulb (see Figure 3.7). Both require 12 volts. The difference is in the current, 
which we can calculate using P = V • I. 

I = P/V 20 watts/ 12 volts = 1.6 amps 50 watts / 1 2 volts = 4.1 6 amps 

Appropriately, we see that the brighter light bulb draws significantly more current than the 
dimmer one. Here's an exercise: Replace all the 40W lights in your house with 200W bulbs and see 
what happens to your electricity bill. 



Figure 3.7 A Light Bulb Circuit 




Need to Know... 



If you have two wires you want to connect in a schematic, place a large dot at the point of 
connection. If there is no dot, readers (and the schematic software) will assume there is no 
physical connection between the two lines. See Figure 3.8. 



Connection 



Figure 3.8 Intersections 



No connection 
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Resistors and Diodes 

Now that we've explained the basics of current and voltage, we can take a more hands-on approach 
to resistance. Let's wire up a light-emitting diode (LED) . A diode is a device that allows current to flow 
in only one direction. For this experiment, let's use a standard red LED, such as Model #276-041 
from Radio Shack. These LEDs have a recommended voltage of about 2.25 volts, with a maximum 
voltage of 2.6 volts (you'U find all this information on the packaging). The maximum current is 28 
mA. Our power supply provides 5 volts; therefore, if we hook the LED up directly to the power 
supply, it wiU probably burn out. (If you have a spare, try this!) 

To reduce the voltage, use a resistor. A resistor is a partial conductor, usually made of carbon. We 
can calculate resistance using the equation: 

R = V/l 

where R (resistance) is calculated in ohms, V (voltage) in volts, and I (current) in amps. 

Our circuit is shown in Figure 3.9. In moving from our 5-volt supply to ground, we have 5 volts 
we need to dispose of. The LED uses 2.25 volts, which leaves 2.75 volts for the resistor. This is the 
value we want to use for V in this equation. Now we can calculate: 

R = (5v - 2.25v) / .028 A = 98 ohms 

If you calculated decimal places, you're taking these numbers too seriously. Next, we need to find 
a 98-ohm resistor. A resistor with a smaller value will provide less resistance and potentially damage 
your LED. One with greater resistance merely means that your LED won't be quite as bright. We're 
just experimenting, so brightness level isn't a major concern. I used the nearest resistor I had available, 
which happened to be 300 ohm. 

Now it's time to wire it up: 

1. Snip off" the ends of the resistor, making it fit conveniently into your breadboard. 

2. Hook up the resistor and the LED in series. It doesn't matter which one you connect first; 
however, be aware that the orientation of the LED does matter (see the "LED Polarity" 
sidebar). The finished circuit is displayed in Figure 3.10. 

Try swapping your current resistor with some resistors of varying sizes to see what happens. Also 
try putting the LED in backward. 
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Figure 3.9 LED Circuit 




Figure 3.10 Wired LED 
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Need to Know. 



An LED typically has two leads projecting from its base (see Figure 3.1 1). The longer lead is 
the positive lead (also known as the anode), and the shorter lead is the negative lead (also 
known as the cathode). The cathode is also denoted by a flat edge on the plastic LED 
housing. The anode will connect to a positive voltage (5V in this case), and the cathode will 
connect to ground. 



Figure 3.11 LED Diagram 




+ 

Need to Know... 




Most resistors have four colored bars that will give you the value in ohms, as shown in Table 
3.1 . A resistor of Yellow, Red, Red, Gold would be 4,200 ohms, with an accuracy of 5%. If we 
- needed a 30-ohm resistor, we would search for the colors Orange, Black, Black, Gold. 

Memorizing Table 3.1 will save you time if you're going to do a lot of work with resis- 



tors. At the very least, knowing the values in column three will help prevent you from using 
an exponentially incorrect resistor. If you don't have the time to memorize the table or have 
no desire to haul the chart around with you, there are a multitude of Java applets on the 
Web that will do the conversions for you. There are also many applications for graphing cal- 
culators that allow you to complete the conversion without the work, including the RCOL for 
the HP 48, which is available at hpcalc.org. You can also simply use your multimeter to mea- 
sure the ohms. 



www.syngress.com 



48 Chapter 3 * Digital Logic 

Table 3.1 Resistor Codes 



Color 


Bar 1 


Bar 2 


Bar 3 


Bar 4 


Black 








Xl 




Brown 


1 


1 


xlO 




Red 


2 


2 


xlOO 




Orange 


3 


3 


x1,000 




Yellow 


4 


4 


xl 0,000 




Green 


5 


5 


xl 00,000 




Blue 


6 


6 


xl ,000,000 




IVId^cl 1 Lci 


7 
/ 


7 






Gray 


8 


8 






White 


9 


9 






Gold 






xO.1 


5% 


Silver 






xO.01 


10% 



Capacitors 

A capacitor, like those shown in Figure 3.12, stores energy in an electric field. In building our circuits, 
we'll use these as de-spiking capacitors to filter the power supply. When the output of one of our 
chips changes, it causes a sudden voltage drop (a negative-going spike). When this occurs, the capac- 
itor wiU partially discharge its energy to eliminate the severity of this spike. 



Figure 3.12 Capacitors 
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Gates 

Those little black chips that cover circuit boards look extremely complex. Today, most of these inte- 
grated circuits, or ICs, are quite intricate, but there are stiU many chips available of the simpler variety. If 
you examine the chips in a modern computer, you wiU notice that many of them have hundreds of 
pins placed so closely that they appear almost impossible to work with. Open an older computer, and 
you'll discover chips that look much more accessible, with few pins and great spacing. We'U be 
working with these older, more "classic" chips throughout this book. 

The 7400 series of ICs serves as the basis for digital logic and is very easy to understand. 
Throughout the rest of this chapter we'U concentrate on building a few very basic digital circuits 
using 7400 series ICs, resistors, and LEDs. 

AND 

/Fit is dark AND /f there is a car in the driveway THEN turn on the porch light. 

Under what circumstances is the porch light turned on? Only if both statements are true — it must be 
dark, and there must be a car in the driveway. One of the two is not enough. In a schematic, we'd 
express this idea as shown in Figure 3. 13. The D symbol is a logical AND. We can also use a truth 
table. FoUow along with the truth tables in Table 3.2 and see if they match the aforementioned asser- 
tions. You'U note that all three tables contain the same data. True is a logical 1, which is implemented 
with a 5-volt signal. False is a logical and is implemented by a 0-volt signal. 



Figure 3.13 An AND Gate 





#1 7408 






dark out A 


1 




^ 




2 




C turn on light 


car in driveway B 



















Table 3.2 AND Truth Tables 



Input A 


Input B 


Output C 


False 


False 


False 


False 


True 


False 


True 


False 


False 


True 


True 


True 



Continued 
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Table 3.2 AND Truth Tables 



Input A Input B Output C 



1 

1 

1 1 1 



Input A Input B Output C 

Ov Ov Ov 

Ov 5v Ov 

5v Ov Ov 

5v 5v 5v 



With all this in mind, perform the following steps: 

1. Take a 7408 IC and insert it into your breadboard. This chip has four AND gates, arranged 
as you see in Figure 3.14. Note the location of the notch in the diagram. 

2. Orient aU chips so that the notch is at the top, and pin 1 wiU always be in the upper-left 
corner. 

3. Hook up the supply voltage and ground. Pin 14 is Vcc (Voltage common collector) and 
should be tied to your 5-volt line. Pin 7, GND, should be connected to ground. 

Figure 3.14 A 7408 IC 



#1 
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Need to Know. 



Pin numbering always starts in the upper-left corner, goes down the left side, and follows up 
the right side. Pin 1 is marked either by a circle in the upper-left corner or by a notch in the 
top center (at which point it's up to you to know left from right). See Figure 3.15. 



Figure 3.15 Pin Arrangement 




Now let's wire the first AND gate on the chip: 

1. Connect pins 1 and 2 (inputs to the AND gate) to the supply voltage line. 

2. Then, connect pin 3 to the input of the LED that was wired up earlier. 

3. Turn on the power, wait a few nanoseconds for the signal to propagate, and the LED should 
light up (see Figure 3.16). Since both Input A and Input B are high, the output will also be 
high and the LED will be powered on. 
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Figure 3.16 The Lit LED 




4. Next, take the wire from pin 2 (or pin 1) and move it from supply voltage to ground. To 
grasp the importance of this step, imagine that instead of moving the cable by hand, it's 
hooked up to a Hght sensor that outputs volts when it's Hght out and 5 volts when it's 
dark. 

Note 

When a chip's inputs are changed, the output does not change instantaneously. The new sig- 
nals take time to propagate throughout the chip. This propagation varies depending on the 
speed and complexity of the design, but TTL gates tend to take about 10 nanoseconds (ns) 
to complete propagation. There are 1 billion nanoseconds in a second. 



If you like a challenge, try playing around with the chip a bit more by wiring the inputs of some 
gates to the outputs of others. Create the equivalent of a four-input AND gate. You can also examine 
the logic table in Table 3.3 to find patterns. 
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Table 3.3 A 4-\nput AND Gate 

Input A Input B Input C Input D Output E 





















1 








1 











1 


1 





1 











1 





1 





1 


1 








1 


1 


1 

















n 


n 


1 

1 


n 





1 











1 


1 





1 











1 





1 





1 


1 








1 


1 


1 


1 



Inverter, NAND 

/Fit is dark AND /F there is a car in the driveway, THEN turn OFF the porch light. 

This statement is almost identical to the one in previous section, even though our goal has changed to 
produce the opposite effect. The only change that needs to be made is the addition of an inverter (see 
Table 3. 4). The inverter takes whatever signal it is given and outputs the opposite; therefore, if you put 
volts in, you'U get 5 volts out, and vice versa. In Figure 3.17, you'U see the symbol for an inverter 
along with an AND gate. The triangle means "buffer" (replicate the signal), and the small circle means 
"invert it." Find a 7404 (shown in Figure 3.18) and connect the voltage to supply and ground. Now 
connect the output of your AND gate (pin 3) to the input of the 7404's inverter (pin l).The output 
of the inverter (pin 2) goes to the LED to complete our circuit, shown in Figure 3.19. 

Table 3.4 Inverter Truth Table 
Input A Output B 

i 

1 
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Figure 3.17 An Inverter and an AND Gate 
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Figure 3.18 A 7404 IC 




Figure 3 AS AND and NAND Gates, Wired to LED 
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The inverted AND is so common that it has its own gate, the NAND {not AND) gate. This gate is 
functionally equivalent to an AND followed by an inverter. The NAND is pictured in Figure 3.20, with 
its layout in Figure 3. 21. Table 3.5 displays its operation, which, hopefully, you were able to surmise. 



Figure 3.20 The NAND Gate 



dark out A 
car in driveway B 



#1 7400 

1 



2 




C turn off the light 



Figure 3.21 A 7400 IC 




Table 3.5 NAND Truth Table 



Input A 


Input B 


Output C 








1 





1 


1 


1 





1 


1 


1 
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OR, NOR 

IF it is dark AND /f there is a car in the driveway OR if the light switch is on, THEN turn on the 
porch light. 

Here we take our output from the AND gate already wired up and OR it with "the Hght switch is 
on."The OR gate inTTL logic is the 7432 (see Figure 3.22), which exhibits the characteristics pro- 
vided in Table 3.6. 

Figure 3.22 A 7432 IC 



#1 




Table 3.6 OR Gate Truth Table 



Input A 


Input B 


Output C (A OR B) 














1 


1 


1 





1 


1 


1 


1 



Perform the following steps: 



1. Take your 7432 and connect power and ground. 

2. Using the AND circuit that you already wired, hook the output of the AND gate to an 
input of the OR (pin l).The other OR input (pin 2) should be connected directly to power 
or ground to simulate the light switch being on or off. 

3. Next, wire the OR's output (pin 3) to the LED (see Figure 3. 23). Table 3.7 describes the 
behavior of this entire circuit. Note that the light comes on for five out of eight possible 
combinations. 
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Figure 3.23 AND and OR, Wired 

#1 7408 

dark out A 
car in driveway B 



lightswitch is up C 



Table 3.7 Truth Table for Figure 3.23 



Input A 


Input B 


A AND B 


Input C 


Output E ((A AND B) OR C) 




















1 











1 














1 


1 


1 
















1 







1 





1 




1 








1 




1 


1 


1 


1 





As with NAND, there is also a NOR gate (see Figure 3.24), which is OR followed by an inverter. 
You can find NOR gates on the 7402 (see Figure 3.25). Table 3.8 shows a NOR gate truth table. 



Figure 3.24 A NOR Gate 





#1 7402 




A 






B 








E turn on light 
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Figure 3.25 A 7402 IC 




Table 3.8 NOR Gate Truth Table 



Input A 


Input B 


Output C (A NOR B) 








1 





1 





1 








1 


1 






Nee d to Know... 

Let's say you have two AND gates and you want to combine their outputs so that if either 
liV , AND gate's output is HI, our final output is HI as well. What happens if you connect the two 
l\\ ~ output lines, as in Figure 3.26? When output A goes HI and output B goes LO, the two sig- 
</ nals will compete, potentially damaging your chips. 

If you're tempted to try this configuration, you're probably looking to use an OR gate, as 

shown in Figure 3.27. 
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Figure 3.26 A Bad Circuit 



#1 7408 
1 



2 



#2 7408 
1 



2 



Figure 3.27 A Good Circuit 



#1 7408 



#3 7432 
1 



#2 7408 
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XOR 

IF it is dark OR IF there is a car in the driveway — but NOT if both — THEN turn on the porch light. 

Perhaps this behavior would be desirable if you wanted to discourage visitors after dusk? XOR is 
short for exclusive OR and means "if one or the other is true, but not if both are true." You can find 
XOR gates on the 7486 (see Figure 3.28). In Figure 3.29 you see the schematic for this circuit, along 
with an equivalent circuit that does not use the XOR gate but achieves the same effect. Table 3.9 
shows an XOR truth table. 



Figure 3.28 A 7486 IC 
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Figure 3.29 Schematic of Circuits with and without XO/? Gates 



[larkk)UDut tA 
car inid driveway 



#1 7486 
1 



2 




C turn on light 



dark out A 

#5 

car in driveway 6 L 

ft 

dork out A L 

car in driveway B 



Table 3.9 XOR Truth Table 



Input A 


Input B 


Output C (A XOR B) 














1 


1 


1 





1 


1 


1 






Circuits with Algebra 

Don't worry, this topics is not as bad as it sounds. Using logic expressions, DeMorgan's Laws, and 
Boolean algebra, you can quickly sketch out basic circuits on paper or even in a simple text editor. 
Logic expressions will allow you to show gates and Hnes with symbols and letters. DeMorgan's Laws 
will allow you to swap gates to get more efficient circuits. Boolean algebra will allow you to simplify 
your circuits. 

Logic Expressions 

Ambiguities in the English language can make it very difficult to precisely express digital logic; there- 
fore, an algebra has been developed for this purpose. Understanding this algebra is merely a matter of 
getting accustomed to the symbols. Table 3.10 displays these symbols, listed in order of precedence. 




www.syngress.conn 



Digital Logic • Chapter 3 61 

Table 3.10 Algebraic Symbols for Expressing Digital Logic 
Symbol Meaning 

' NOT 

AND 

+ OR 

e xoR 

Figure 3.30 shows a few logic expressions and their equivalent circuits. Take a good look at these 
and make sure you understand them. Try writing a few of your own. 

Figure 3.30 Logic Expressions 

F = A • B F = A'+ + B 




F = A ©B' F = (A« B)' 





www. syngress.conn 



62 Chapter 3 • Digital Logic 



DeMorgan's Laws 

The term DeMorgan's Laws sounds dull and tedious, but these laws are a real boon for the improvising 
hacker. DeMorgan's laws explain how we can substitute different combinations of gates to best use 
our available resources. They can be expressed as: 

(A + B) ' = A' • B' 

(A • B) ' = A' + B' 

Let's take {A • B) ' (a NAND gate), for example. This statement means that A and B are not both 
true; therefore, at least one of them is false. Consequently, it follows that A is not true or B is not true, 
which we can write as A' + B'.This looks like a slight change from the first equation, but it can make 
a huge difference. Consider, for example, that the signals you are receiving may already be inverted or 
that you may not even have any NAND gates. Also note that each of the chips we've been using con- 
tains multiple gates. DeMorgan's Laws allow us to more fuUy utilize the chips with which we're 
already working. 

There's an easy way to remember DeMorgan's Laws in practice (see Figure 3.31). To fmd the 
equivalent for any gate, first swap the symbol {OR to AND, AND to 0-R).Then look at each input 
and output. Everywhere there's an inverter, remove it, and everywhere there isn't, add one. 



Figure 3.31 DeMorgan's Laws 

(A^B)' A' • B' 

#4 7404 




Boolean Algebra 

Boolean algebra is a method for manipulating logic expressions. It allows us to reduce complex 
expressions to simpler statements that are logically equivalent. Some useful equivalences are shown in 
Table 3.11. 
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Table 3.11 Equivalences 



Equivalence 



Equivalence 



A • 1 = A 



A + = A 



A • = 



A + 1 = 1 



A • A = A 



A + A = A 



A • A = 

(A) ' = A 

A»B + A»C = A»(B + C) 
A • (A + B) = A 
A • (A + B) = A • B 
(A • B) ' = A + B' 



A + A = 1 



((A') ') ' = A' 

(A + B) • (A + C) = A + (B • C) 

A + (A • B) = A 

A + (A • B) = A + B 

(A + B) ' = A • B' 



Make sure you understand why all these equivalences are true. Let's take 



as an example. The statement reads "if A is 1 or if 1 is 1." Given that 1 is always 1, this statement is 
always true and we can simply assert 1. 



We've already shown that XOR can be expressed as a combination of AND and OR gates (refer back 
to Figure 3.29). Likewise, NAND and NOR can be expressed using an inverter along with AND and 
OR, respectively. Thanks to DeMorgan's Laws, we can use a combination of inverters and OR gates to 
produce an AND gate or a combination of inverters and AND gates to produce an OR gate. At this 
point, we have a means of re-expressing every gate except the inverter. We can do that with a NAND 
gate. Connect both inputs of your NAND gate to the same Hne (we'U call it P). A NAND gate is 



(A • B) ' = C 

Since in our case, A and B are the same line, we can write: 
(P • P) ' = C 

Using the equivalence 
A • A = A 

given in the previous section, we can reduce this to 



which means that our NAND gate now functions as an inverter. 

A complete set is a collection of chips that can be used to produce any logical statement. One 
example of a complete set is the 7408 {AND), the 7432 {OR), and the 7404 (NOT). Another example 



A + 1 = 1 



All You Need Is NAND 



expressed: 



(P) ' = C 
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is the 7400 (NAND) . Any circuit can be built using nothing but NAND. This means that any com- 
puter of any complexity could be built using only 7400 ICs.This is not practical when you consider 
the colossal size such a computer would have to be, but it is interesting to consider the magnitude of 
the concepts you can express using nothing but NAND. 

A second NAND gate is used to negate the negation, and we're back to an ordinary AND 
(Figure 3.32). 

Figure 3.32 AND with NANDs 



#1 7400 #2 7400 




Thanks to DeMorgan's Laws, we know that an AND gate surrounded by inverters is equivalent to 
an OR (see Figure 3.33). 

Figure 3.33 OR with NANDs 



#1 7400 




An XOR gate can be expressed as {A • B') + {A' • B). Using that equivalency and the previous 
examples as parts, we can express an XOR using nine NAND gates (see Figure 3.34). This circuit, by 
the way, can be reduced to five NAND gates pretty easily, and there's also a way to do it with just 
four. 
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Figure 3.34 XOR with NANDs 
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Latches and Flip-Flops 



You might have noticed a shortcoming in the circuits we've described thus far. What if we want the 
porch Hght to stay on after it detects a car in the driveway? The circuits we've covered have no 
memory. In this section we discuss ways to add memory to our circuits, using only the gates we've 
covered in previous sections. 

SR Latch 

A set-reset (SR) latch allows us to set a bit to 1 or reset it to (see Figure 3.35). We can do this using 
ordinary logic gates. The trick is to loop the output back into the input: 



Figure 3.35 An SR Latch 
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Grab a 7402 and wire up this circuit. Connect an LED to the output Q (see Figure 3.36). 
Figure 3.36 Connecting an LED to the Output Q 



This circuit is confusing because our outputs are determining our inputs. Consequently, the first 
thing we need to do when we power this circuit on is to reset it so that we have a circuit with 
known outputs. Looking at the #2 NOR gate, we can see that the input R alone being high is 
enough to make the output Q low. In your circuit, wire R to high and S to low. The output Q will 
be low. Now check the inputs to the #1 NOR gate. Both of these are low, making Q' high. Q' is an 
input to the lower NOR gate. This means that even when Reset goes low, the circuit will stay in the 
reset state. 

Now, let's make R low and make S high. The output of the #1 NOR becomes 0, which means 
both the inputs to the #2 NOR are now 0, making the Q output 1 . Take S low and Q stays high, 
because Q is being looped back into the input of the #1 NOR gate. Q will remain high until the cir- 
cuit is reset. 

Table 3.12 is the complete table of operation. What's most important to realize here is that all it 
takes is a momentary high on the set or reset Hnes to permanently set or reset the output Q. 



100 




o 
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Table 3.12 Latch Operation 

S R Q 

Previous value of Q 

1 

1 1 

1 1 Not used 



Flip-Flop 



Imagine we have a situation where we want to grab a value at a certain instant and then hold onto it. 
For example, every hour, we want check to see if the water level in a container is above a certain 
indicator. If it is, sound the alarm for a fuU hour, then check again. We can accomplish this using a D 
flip-flop. 

Figure 3.37 shows the circuit to help you build it on your breadboard. We're not going to 
examine its operation, but if you want to figure it out, foUow the levels in your mind or with a logic 
probe. Normally, when you see a flip-flop in a schematic, it'U look like Figure 3.38. 

If you don't want to wire up all those NAND gates, use a 7474 TTL flip-flop, which is shown in 
Figure 3.39. Notice the inverters at the inputs to the Preset and Clear Hnes. Due to their presence, we 
use a high signal instead of a low to deactivate these lines. 



Figure 3.37 A Flip-Flop in Logic Gates 
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Figure 3.38 A D Flip-Flop 



Figure 3.39 A 74LS74 IC 
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To use the circuit, perform the following steps: 

1 . Connect the clock input to low and the D input to whatever value you want (let's say 1 , in 
this case). 

2. Now we want to pulse the clock. Disconnect the clock from low, touch it to high, then 
move it back to low. That's a pulse. In a D flip-flop, a pulse is detected at the moment of the 
change from low to high. 

3. You can leave the clock connected to high for as long as you like and it is stiU only seen as a 
single pulse. 



What Is Data? 

Before we look at more complex chips that are used in the Apple I, we need to understand what aU 
this data is that we're passing around. 

Counting in Binary and Hexadecimal 

Digital logic has only two states, high or low; so our numbers need to be expressed in a binary (base 
2) format. A binary digit, like a digital signal, is always either 1 or 0. Converting from decimal to 
binary is tedious, but you can calculate the values quickly by adding up each place value. 

Consider that in decimal we have place values 1, 10, 100, and so on, such that we could calculate 
the number 203 by multiplying the digit by the place value: 

2x1 00 + 0x10 + 3x1 = 203 

In binary, we can do the same thing, except that our place values are now 1, 2, 4, 8, and so on 
(see Table 3.13). If we take 1101, we can calculate: 

1x8+1x4 + 0x2 + 1x1 =13 
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Table 3.13 Values Expressed as Decimals, Binary Numbers, and Hexadecimals 



Decimal Binary Hexadecimal 



1,000,000 


64 


16,777,216 


100,000 


32 


1,048,576 


10,000 


16 


65,536 


1,000 


8 


4,096 


100 


4 


256 


10 


2 


16 


1 


1 


1 



Note 

If we write 1 0, is it a decimal 1 or a binary 2? To distinguish binary numbers from decimal 
numbers, append a b to the end so that it reads 10b. Hexadecimal numbers are prefixed 
with a dollar sign ($) or sometimes with Ox; hence, a hexadecimal 10 would look like this: 
$10 or 0x10. 




Each digit in binary is called a bit. With 10 bits, we can express through 1023 in binary. Note 
that you also have 10 fingers. Counting on your fingers, with each finger corresponding to a bit, is a 
good way to get used to the binary system (see Figure 3.40). As you count, you'U also notice some 
patterns, which are also apparent in Table 3. 14. The ones column alternates and 1 with each row; 
the twos column alternates every two rows, and so on. 

Figure 3.40 Counting Binary Numbers with Your Fingers 
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Table 3.14 Patterns in Values Expressed as Decimals, Binary Numbers, Exponents, and 
Hexadecimals 



Decimal Binary Exponential Hexadecimal 






0000 


0000b 









$00 


1 


0000 


0001b 




20 




$01 


2 


0000 


0010b 




2l 




$02 


3 


0000 


0011b 




2l 


+ 20 


$03 


4 


0000 


0100b 




22 




$04 


5 


0000 


0101b 




22 


+ 20 


$05 


6 


0000 


0110b 




22 


+ 21 


$06 


7 


0000 


0111b 




22 


+ 21 + 20 


$07 


8 


0000 


1000b 




23 




$08 


9 


0000 


1001b 




23 


+ 20 


$09 


10 


0000 


1010b 




23 


+ 2l 


$0A 


11 


0000 


1011b 




23 


+ 21+20 


$0B 


12 


0000 


1100b 




23 


+ 22 


$oc 


13 


0000 


1101b 




23 


+ 22 + 20 


$0D 


14 


0000 


1 1 1 0b 




2^ 


+ 2^ + 2' 


$0E 


15 


0000 


1111b 




23 


+ 22 + 21 + 20 


$0F 


16 


0001 


0000b 




24 




$10 


17 


0001 


0001b 




24 


+ 20 


$11 


18 


0001 


0010b 




24 


+ 21 


$12 


19 


0001 


0011b 




24 


+ 21 + 20 


$13 


20 


0001 


0100b 




24 


+ 22 


$14 


32 


0010 


0000b 








$20 


64 


0100 


0000b 








$40 


128 


1000 


0000b 








$80 


255 


1111 


1111b 








$FF 


256 


0000 


0001 0000 0000b 






$01 00 


1000 


0000 


0011 1110 1000b 






$03 E8 


1023 


0000 


0011 1111 


1111b 






$03 FF 


1024 


0000 


0100 0000 0000b 






$04 00 


14287 


0011 


0111 1100 1111b 






$37 CF 


65535 


1111 


1111 1111 


1111b 






$FF FF 
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Binary numbers are difficult to read and write, not to mention pronounce. Fortunately, they are 
very easy to translate into the more convenient hexadecimal (base 16). Note that each binary number 
in the table is divided into groups of four bits. With 4 bits, we can count up to 15, which correlates 
perfectly to hexadecimal. Since we only have 10 symbols (0—9) in decimal, we need to create six more 
for hexadecimal. For these last six symbols, the letters A through F are used. For example, B is 11, C is 
12, and F is 15. Let's take a look at a couple of hexadecimal examples using place-value calculations: 

$CF = 12 X 16 + 15 X 1 = 207 

$10=1x16 + 0x1 =16 

$FFFF = 1 5 X 4,096 + 15x256 + 15x16 + 15x1 = 65,535 



Bytes 

There's not much that can be expressed with a single bit; so, computers examine a collection of bits at 
one time. This collection of bits is called a word. Modern computers have 32- or 64-bit words. 
Traditionally, personal computers such as the Apple I have used an 8-bit word, which is why you'll 
often hear computers from the 1970s and early '80s referred to as "8-bit microcomputers." This 8-bit 
word is known as a byte. 

Eight bits can be used to represent any letter in the alphabet, a computer instruction, a number, 
the color of a pixel, or data in countless other formats. A byte is not significantly harder to work with 
than a single bit. An 8-bit flip-flop (called a register), for example, is just eight flip-flops connected to 
the same clock (see Figure 3.41). 



Figure 3.41 An 8-Bit Flip-Flop (Register) 
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When we work with eight bits, it can become very repetitive drawing identical objects one after 
the other, eight times. A shortcut is therefore adopted whereby we use a single (usually thicker) line to 
represent multiple lines. The circuit in Figure 3.42 is equivalent to that in Figure 3.41, but it takes less 
space and is quicker to read. If you're using schematic software such as McCAD, it may forgo the slash 
and merely use a thicker line. 



Figure 3.42 A Compact 8-Bit Flip-Flop 




A selection of lines (such as DO through D7) treated as a group is called a bus. Since our Apple I 
circuit is based on the byte, we will be using the 8-bit bus quite extensively. A bus can be either par- 
allel or serial. If you're familiar with the parallel and serial ports used on the PC and the Apple II, you 
probably already have an idea of the difference between the two. In a parallel bus, which you've see in 
Figures 3.41 and 3.42, every bit is on its own line and arrives at the same time. At each clock pulse, a 
new byte of data arrives. This bus is the simplest to use and to understand. 

The other option, the serial bus, uses a single data line. AJl data arrives over this single Hne, one bit 
after the next. Each time the clock pulses, the next bit arrives and must be saved by the receiving 
device. Once the eighth bit arrives, the recipient can examine the entire byte. Upon the next clock 
pulse, the first bit of the next byte arrives. 



Note 




A nibble is 4 bits — half a byte. The term is not often used, but I mention it here for 
completeness. 



ASCII and the Alphabet 

A byte has 256 possible combinations, more than enough to represent the entire alphabet. The 
American National Standards Institute (ANSI) developed a standardized code in the 1960s to facilitate 
the exchange of information between different computers. Called the American Standard Code for 
Information Interchange (ASCII), it remains in common use today. ASCII uses 7 bits to produce the 128 
characters enumerated in Table 3.15. 
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A Few More Chips 

We will now discuss shift registers, buffers, tri-state buffers, encoders, and decoders. 

Shift Register 

A shift register is a collection of flip-flops hooked up in a row such that the output of one is the input 
to the next (see Figure 3.43). This allows us to store a series of data, as it comes in — 1 bit for every 
clock pulse. Let's assume that at every pulse of the clock, a new bit of data arrives on the input line, 
which is, in fact, usually the case. This data will be: 

101100000... 

Though most shift registers have a "clear" input, to reset all the flip-flops to 0, ours does not; 
therefore, we're going to assume that the content of the flip-flops before we enter our data is 
unknown (either or l).This will be represented in our table by an x. We also use f to represent 
time. For example, tO is when we start, ti is immediately after the first clock pulse, t2 after the second 
pulse, and so on. 



Figure 3.43 Shift Register with D Flip-Flops 
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At tO we don't know the contents of any of the flip-flops, but some time before the first clock 
pulse a 1 arrives on the D input line. At tl the clock pulses, and this 1 is loaded into the first flop- 
flop. As soon as it is loaded into that flip-flop, it becomes present on the Q output. At t2, the clock 
pulses again. At this instant, 1 is loaded into flip-flop #2 and the next is loaded into flip-flop #1. 
You can see the full continuation of this process in Table 3.16. 



Table 3.16 Shift Register Output 
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tl 
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FF #1 X 
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1 

















FF #2 X 
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FF#3 X 
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FF #4 X 
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1 
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1 









Buffer and Tri-State Buffer 

On occasion, we want to use the output of one gate as the input to quite a few other gates, but we 
are limited by the fact that aTTL gate can drive only 10 other gates. To alleviate this problem, we 
have the buffer. As you can see from Table 3.17, a buffer is Hke an inverter that doesn't invert — ^it just 
repHcates the signal. Each buffer we have on an output can drive 10 more gates. 

Table 3.17 Buffer Truth Table 
Input A Output Y 



1 1 



The tri-state buffer is even more interesting. When we discussed OR gates, we looked at how a gate's 
output is either high or low, or l.The tri-state buffer adds a third state — off. In this third state, 
"floating," no output at all comes fi-om the chip and it will not interfere with other signals on the line. 

Examine Figure 3.44 and Table 3. 18. You can think of line G as a valve that turns on the flow of 
electricity. So long as G is low (in other words, the flow is turned off), you can put any signal you 
want on the output lines without harming the chip. This allows us to create circuits such as that in 
Figure 3.45. Beware, though, if both gate's outputs are turned on at the same time, you'U damage your 
chips. If you'd Hke to try wiring some of these yourself, you can use the 74LS367 (see Figure 3.46). 
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Figure 3.44 ATri-State Buffer 
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Table 3.18 Tri-State Buffer Truth Table 
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Figure 3.45 A Circuit with Tri-State Buffers Figure 3.46 A 74LC367 IC 
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Encoders and Decoders 

We have eight inputs. Line six is high. Let's say we want to send the number 6 to our computer or to 
some output device such as a numeric display. The receiving device is going to expect this data in 
binary format. If you've paid attention to the patterns in binary digits, a binary encoder is not very 
difficult to make. To express numbers between and 7 in binary, we need 3 bits. Examine the patterns 
in Table 3.14 earlier in this chapter and you'U see that the lowest bit (bit 0) alternates between and 
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1 such that bit is high for 1, 3, 5, and 7. The second lowest bit (bit 1) alternates every two lines 
between and 1, so it's high for 2, 3, 6, and 7. Finally, bit 3 alternates every four lines, so it's high for 
4, 5, 6, and 7. This circuit is expressed in Figure 3.47. The same circuit is shown in Figure 3.48 as an 
ordinary encoder. 



Figure 3.47 Encoder with Gates 
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Figure 3.48 A 1-of-8 Encoder 
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Is it possible to go in the reverse from binary to single-line output? Let's design a l-of-8 decoder 
(see Figure 3.49). First step, fiU out a truth table (see Table 3.19). Consider writing this out by hand 
before looking ahead. Remember that your inputs {xO, xl, x2) represent the binary digits and zO 
through z7 are your outputs, so when you're filling out the table, first fiU in all the inputs before 
solving the outputs, line by line. 

Figure 3.49 A 1-of-8 Decoder 
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Table 3.19 Decoder Truth Table 
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Next, write logic statements based on this truth table. For example, zO h high only when x2 is 
not high, xi is not high, and xO is not high; hence, we write zO = xO' • xi' • x2'.The complete set of 
logic statements is: 



zO = xO' • xl ' • x2' 
zl = xO • xl' • x2' 
z2 = xO' • xl • x2' 
z3 = xO • xl • x2' 
z4 = xO' • xl ' • x2 
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z5 = xO • x1' • x2 
z6 = xO' • x1 • x2 
z7 = xO • x1 • x2 

Finally, we draw a circuit based on these logic gates (see Figure 3.50). (You might notice that this 
circuit uses three more inverters than it needs to. There are two ways to cut the number of inverters 
in half, by using DeMorgan's law or by simply rearranging some wires.) 



Figure 3.50 A Decoder with Gates 
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Summary 

We've covered a lot of ground in this chapter. Each layer — digital logic, microcomputer, and soft- 
ware — can stand on its own, so there's no need to be too concerned if you didn't grasp everything; 
that doesn't mean you won't be able to understand the upcoming chapters. If you'd like to learn even 
more about digital logic, I would encourage you to look at the following list of resources: 

Books: 

The Art of Electronics, by Horowitz and Hill (Cambridge University Press, 1989) 
Hands-On Electronics, by Kaplan and White (Cambridge University Press, 2003) 

Weh sites: 

CAL for Digital Logic: www.ee.surrey.ac.uk/Projects/Labview/ 

Digital Logic: www.play-hookey.com/digital/ 

Discover Circuits: v\rww.discovercircuits.com/D/digital.htm 

How Electronic Gates Work: http://electronics.howstufftvorks.com/digital-electronics.htm 
TTL Data Book: http://upgrade.cntc.ac.kr/data/ttl/ 
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